Extreme Weights in Steinhaus Triangles
نویسندگان
چکیده
Let {0 = w0 < w1 < w2 < . . . < wm} be the set of weights of binary Steinhaus triangles of size n, and let Wi be the set of sequences in F n 2 that generate triangles of weight wi. In this paper we obtain the values of wi and the corresponding sets Wi for i ∈ {2, 3,m}, and partial results for i = m− 1.
منابع مشابه
A universal sequence of integers generating balanced Steinhaus figures modulo an odd number
In this paper, we partially solve an open problem, due to J. C. Molluzzo in 1976, on the existence of balanced Steinhaus triangles modulo a positive integer n, that are Steinhaus triangles containing all the elements of Z/nZ with the same multiplicity. For every odd number n, we build an orbit in Z/nZ, by the linear cellular automaton generating the Pascal triangle modulo n, which contains infi...
متن کاملRotational and dihedral symmetries in Steinhaus and Pascal binary triangles
We give explicit formulae for obtaining the binary sequences which produce Steinhaus triangles and generalized Pascal triangles with rotational and dihedral symmetries.
متن کاملOn a Problem of Molluzzo concerning Steinhaus Triangles in Finite Cyclic Groups
Let X be a finite sequence of length m > 1 in Z/nZ. The derived sequence ∂Xof X is the sequence of length m − 1 obtained by pairwise adding consecutive terms of X. The collection of iterated derived sequences of X, until length 1 is reached, determines a triangle, the Steinhaus triangle ∆X generated by the sequence X. We say that X is balanced if its Steinhaus triangle ∆X contains each element ...
متن کاملSteinhaus’ Problem on Partition of a Triangle
H. Steinhaus has asked whether inside each acute triangle there is a point from which perpendiculars to the sides divide the triangle into three parts of equal areas. We present two solutions of Steinhaus’ problem. The n-dimensional case of Theorem 1 below was proved in [6], see also [2] and [4, Theorem 2.1, p. 152]. For an earlier mass-partition version of Theorem 1, for bounded convex masses ...
متن کاملSimilar Triangles, Another Trace of the Golden Ratio
In this paper we investigate similar triangles which are not congruent but have two pair congruent sides. We show that greatest lower bound of values for similarity ratio of such triangles is golden ratio. For right triangles, we prove that the supremum of values for similarity ratio is the square root of the golden ratio.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electronic Notes in Discrete Mathematics
دوره 54 شماره
صفحات -
تاریخ انتشار 2016